<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
  <!-- 编写选择排序，并找出选择排序和冒泡排序的不同点 -->
  <!-- 选择排序: -->
       <!-- 首先在未排序序列中找到最小（大）元素，存放到排序序列的首位。
        这就有了已排序序列，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
        以此类推，直到所有元素均排序完毕。 -->
<!-- 冒泡排序： -->
<!-- 从左到右，数组中相邻的两个元素进行比较，将较大的放到后面。 -->
</head>
<body>
  <script>
    var arr = [176,232,23,4453,456,8789,765,79865];
    //选择排序
    function selsetSort(arr){
	    var len = arr.length;
	    var index;
	    for(var i=0;i<len-1;i++){
		    index=i;
		    for(var j=i+1;j<len;j++){
			    if(arr[index]>arr[j]){//寻找最小值
				    index=j;//保存最小值的索引
			    }
		    }
		    if(index!=i){
		      var temp =arr[i];
		      arr[i]=arr[index];
		      arr[index]=temp;
	      }
	    }
	    return arr;
    }
    console.log(selsetSort(arr)); 
  </script>
</body>
</html>